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(54) KEY DELIVERY METHOD WITH VERIFICATION FUNCTION 

(57)Abstract: 

PURPOSE: To reduce number of times for key delivery 
and to save quantity of calculation for obtaining a 
common key by generating the common key according to 
a power based on a certificate sent from an opposite 
party and fixed secret information between both terminal 
equipments and according to a root residual of a random 
number generated from both the terminal equipments. 
CONSTITUTION: Terminal equipments 1, 2 generate 
random numbers r1, r2 respectively and send them to 
the terminal equipments 2,1 together with their own 
certificates Certl , Cert2. Then the two terminal 
equipments 1 ? 2 use an open inverse variable (h) to 
obtain root residuals y1, y2 of the opposite terminal 
equipments from the certificates Certl, Cert2 sent from 
the opposite terminal equipments, calculate root residual 
operators S12, S21 of the root residuals y1, y2 of the 
opposite terminal equipments by using own secret 
information x1, x2 as a power, apply a prescribed 
calculation by using random numbers r1, r2 of both the 
terminal equipments 1,2 to generate common keys K12, K21 through the use of the root 
residuals S12, S21 as the power. Thus, the key delivery with a verification function is 
implemented with less number of times of communication and less calculation quantity to obtain 
the common key. 
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